Demo: Hybrid Systems Model Transformations with HyST∗

Algorithmically analyzing hybrid systems models is challenging in theory and in practice. Numerous sound (and sometimes complete) transformations for simplifying the analysis of hybrid systems models have been developed, and are used to show both theoretical results such as reductions to finite-state automata for certain classes and practical results to ease reachability analysis. HyST is a software framework for implementing transformation passes for hybrid automata, and supports various transformation passes, including hybridization (which simplifies continuous dynamics), continuization (which simplifies discrete dynamics), pseudoinvariants (which adds auxiliary invariants that do not change the reachable states, but ease reachability analysis computations), order-reduction (which reduces the number of state variables [dimensionality]), among others. This demonstration will illustrate these transformations in HyST on canonical hybrid systems examples, and show analysis results with a number of state-of-the-art hybrid systems verification tools such as SpaceEx, Flow*, dReach, and HyComp.